Der Eleginus gracilis kann eine Maximallänge von 55 cm erreichen. Sie hat drei Rücken- und zwei Afterflossen, die jeweils durch weite Zwischenräume voneinander getrennt sind. Die erste Afterflosse ist länger als die zweite. Die dritte Rückenflosse und die zweite Afterflosse stehen einander symmetrisch gegenüber. Der vorstehende Unterkiefer trägt an der Spitze eine sehr kurze Bartel. Auf dem Rücken ist die Europäische Navaga dunkel graubraun bis braun; die Bauchseite ist hell.